Quantum causal histories in the light of quantum information 
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We use techniques of quantum information theory to analyze the quantum causal histories ap- 
proach to quantum gravity. We show that while it is consistent to introduce closed timelike curves 
(CTCs), they cannot generically carry independent degrees of freedom. Moreover, if the effective 
dynamics of the chronology-respecting part of the system is linear, it should be completely decou- 
pled from the CTCs. In the absence of a CTC not all causal structures admit the introduction 
of quantum mechanics. It is possible for those and only for those causal structures that can be 
represented as quantum computational networks. The dynamics of the subsystems should not be 
unitary or even completely positive. However, we show that other commonly maid assumptions 
ensure the complete positivity of the reduced dynamics. 



I. INTRODUCTION 

The quest for a quantum theory of gravity produced 
a variety of approaches that include string theory, loop 
quantum gravity, spin foams, causal sets, and causal dy- 
namical triangulations. The successful theory should 
provide a coherent structure that accommodates both 
classical relativity and quantum mechanics, show that 
the familiar physical phenomena on the flat spacetime 
background emerge in some appropriate limit and finally 
make predictions on the kind and magnitude of the de- 
partures from this picture. 

This final goal has not yet been achieved by any of the 
approaches, but each of these attempts has brought many 
insights and led to a better understanding of the prob- 
lem's complexity. Quantum causal histories (QCHs) ap- 
proach [l[ to the quantization of gravity is a background- 
independent formalism that satisfies many of the condi- 
tions that are argued for by the above models. The idea 
is to use a causal set to describe the casual structure 
while a quantum theory being introduced through the 
assignment of finite-dimensional Hilbert spaces to the el- 
ementary events. Originally motivated by quantum cos- 
mology 0] , and providing a description of the causal spin 
foam models 0, QCHs make a direct contact with quan- 
tum computation and quantum information theory [J] in 
general. 

Quantum computation can be thought of as a univer- 
sal theory for discrete quantum mechanics. Quantum 
computers are discrete systems that evolve by local in- 
teractions, and every such system can be simulated effi- 
ciently on a quantum computer 0, Q ■ The approaches 
to quantum gravity, and QCH in particular, depict it as 
a discrete and local quantum theory. Hence it should be 
describable as a quantum computation 

We apply the quantum-informational considerations to 
the several questions in QCH. First, we consider closed 
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timelike curves and the modifications in quantum me- 
chanics that they may cause. Next, we show that the 
only causal histories that are compatible with quantum 
mechanics are those that can be represented as quan- 
tum computational networks. Finally we deal with the 
evolution of the subnetworks and the role of completely 
positive maps. 

The remainder of this section is devoted to the review 
of the necessary concepts. We begin with a brief outline 
of QCHs in the Hilbert space language, roughly following 
If a spacetime is time-orientable and has no closed 
timelike curves, then its causal structure can be com- 
pletely described as a partial order relation on its points. 
The relation x -< y is defined if there exists a future- 
directed non-spacelike curve from x to y. It is transitive, 
and the absence of CTCs means that x < y and y -< x 
are simultaneously true if and only if x = y. Those two 
conditions make the relation into a partial order. 

A discrete analogue of a smooth chronology-respecting 
spacetime is a causal set C, which is a locally finite and 
partially ordered set. That is, for any two events i,yeC, 
there exist (at most) finitely many events z £ C such that 
x z < y. If the events x and y are not related, i.e., 
neither x -< y nor y < x holds, then they are spacelike 
separated, this fact being denoted as x ~ y. At the 
discrete level there is no distinction between causal and 
chronological @ entities. An acausal set is a subset £ e C 
such that all events in it are spacelike separated from 
one another. Then maximal acausal sets are the discrete 
analogues of spacelike hypersurfaces. 

A causal set can be represented by the directed graph 
of elementary relations, as on Fig. [TJ Its vertices are 
the points of C, while the edges x — > y represent the 
elementary causal relations, namely x < y without any 
intermediate z such that x -< z -< y. 

A future-directed path is a sequence of events such that 
there exists an edge from each event to the next. It is 
an analogue of a future-directed non-spacelike curve. A 
future-directed path is future (past) incxtendible if there 
exists no event in C which is in the future (past) of the 
entire path. Then one can define complete future and 
complete past of an event. An acausal set £ is a complete 
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future of an event x if £ intersects any future-inextendible 
future-directed path that starts at x, and a complete past 
is defined similarly. If an acausal set £ is a complete 
future of an acausal set £ and at the same time the set 
£ is a complete past of £, then the sets form a complete 
pair, £ ^ C- 

A local quantum structure on a causal set is introduced 
by attaching a finite-dimensional Hilbert space TL{x) to 
every event i£C. For two spacelike separated events cc 
and y the composite state space is H(x, y) = H(x)^H(y), 
with an obvious generalization to larger sets. In ordinary 
quantum mechanics (of closed systems) time evolution is 
a unitary map of Hilbert spaces. In a QCH approach one 
introduces a unitary evolution between complete pairs of 
acausal sets £ and £, where, e.g., C is the complete future 
of £, £ d C O ne can think of a complete pair as successive 
Cauchy surfaces of an isolated component of spacetime, 
or of all spacetime, with a unitary map U relating 
andH(C). 

Hence a QCH consists of a causal set C, a finite- 
dimensional Hilbert space TL{x) at every x S C and a 
unitary map 

U(£,Q:H(O^H(0 (1) 

for any complete pair £ d C The maps have a natural 
composition property 

U&QUfos) = 17(£, C), for£d?dC- (2) 

Different possible causal relations between the complete 
sets are shown on Fig. [T] 



u z u z u z 




x y x y x y 



FIG. 1: Three possible causal histories 

Quantum circuits Q, as the one depicted on Fig. [21 
represent sequences of unitary operations (that are called 
gates) that are performed on one or several quantum 
wires, that represent distinct discrete quantum systems. 
Usually those systems are qubits — two-dimensional 
quantum systems. The wires carry information around 
the circuit, and the conventional direction from left to 
right may correspond to the passage of time, or to the 
information carrier moving from one location to another. 
Quantum circuits do not contain loops, so there is no 
feedback from one part of the circuit to another. Quan- 
tum states cannot be cloned, so the wires do not split up. 
There are special symbols for particular set of gates, but 
through this paper we use only a generic n-partite box 
symbol. 



1 


u 

w 12 




2 




u 2} 




3 











FIG. 2: A quantum circuit with two gates 



Evolution of an open quantum system is non-unitary. 
When the initial correlations with the environment can 
be ignored, the resulting dynamics is completely positive 
(CP) 0, 0, [H. This is a crucial property: a linear map 
T(p) is called positive if it transforms any positive matrix 
p (namely, one without negative eigenvalues) into another 
positive matrix. It is called completely positive if (Teg) 1) 
acting on a bipartite p produces a another bipartite state, 
i.e., a positive trace-one operator. For instance, complex 
conjugation of p (whose meaning is time reversal) is a 
positive map, since it preserves the eigenvalues of the 
Hermitian matrix. However, it is not completely positive 
and as such is used to identify entangled states 0, 0]. 
CP maps are the integral part of the toolbox of quantum 
information. Later we discuss their role in QCHs. 

The rest of this paper is organized as follows. In the 
next Section we discuss CTCs. Section III deals with the 
possible types of the causal relations that permit to in- 
troduce quantum mechanics. Evolution of subsets of the 
complete pairs is subject of Section IV. In Section V we 
discuss the relation between local and global information 
about quantum states. 



II. STRUCTURE: ABSENCE OF CAUSAL 
LOOPS 

Solutions of Einstein equations with CTCs have been 
known for a long time, and they re-emerged to the public 
eye after introduction of traversable wormholes 0, [l(| ■ A 
discrete setting makes it easier to analyze potential 
paradoxes that result from the presence of CTCs. 

The basic assumption in construction of a QCH is that 
the set C is partially ordered, i.e. it contains no CTCs. 
Which kind of quantum mechanics, if any, results from 
their introduction depends on the definition of the dis- 
crete analogues of the equal time surfaces. We show 
that allowing interactions between the systems in the 
chronology-respecting and chronology-violating regions 
restricts the allowed CTCs, regardless of other assump- 
tions. The rest of the properties, both from the point 
of view of a local observer and a global "superobserver" , 
depend on the additional hypotheses that are described 
below. 

We use Fig. [3] to illustrate possible definitions. The 
diagram contains a CTC W that is made of the four- 
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point set W, it?i, . . .11)4 € W and the edges between them. 
This is a chronology- violating set, since both statements 
w i ^ Wj and Wi >z Wj are true for all points of W . 

There are two possible ways in which VV can be embed- 
ded into a larger diagram. If there are no causal relations 
between the normal (chronology-respecting) region and 
the points of the CTC, then it is disconnected from the 
rest of the set and can be simply ignored. On the other 
hand, points of the CTC may be allowed to influence the 
chronology-respecting region, and in may be influenced 
by it, similarly to the continuous case |9j. 



u z 




FIG. 3: The complete past of the set £ = {u, z} 
is £ = {x, y} or £ = {x, y, wi}, if there is a causal relation 
between W and 

The minimal extension of the rules is to allow points 
of a CTCs into an acausal set if they are causally dis- 
connected from the rest of the set. Fig. [3J represents a 
part of one possible causal structure. Since any single 
point of W is spacelike separated from the points of £, a 
set £ = £ U {wi} is also an acausal set. Similarly, other 
acausal sets are £' = £U {u^}, ? = {u, W2}, etc. The loop 
W is not future-inextendible, since z >z W. As a result, 
the complete future of w± (or any other point of W) is an 
acausal set £. To avoid the question of how to interpret 
the definition of the past-inextendible path, assume that 
the Fig. [3] is a part of a larger causal structure that is 
given on Fig. [4] (a). 

It is easy to see that the set £ is the complete past 
of C, hence the two sets form a complete pair. When 
we introduce quantum mechanics, the rest of the points 
of W are irrelevant, and the effective diagram is repre- 
sented on Fig. [5] On the other hand, the point Wi (and 
together with it the set £) on Fig. [4](b) has no complete 
future at all, since there is no acausal set that intersects 
both future-directed future-inextendible paths that start 
at w\. In this case introduction of quantum mechanics 
as described in Section I is impossible. 

Hence if the complete pairs of the (generalized) acausal 
sets are necessary to introduce quantum mechanics, only 
CTCs that are compatible with the existence of such 
pairs are allowed. In this case a single representative 
of the loop is picked and treated as part of a standard 
partially ordered causal structure, and the existence of 



CTCs has no consequence. 

It looks more natural to relax a demand of the acausal- 
ity in the definitions of the past and future sets [ill E3l • 
One allows a single point from each CTC into such an 
"acausal" set, so the points may be causally related only 
through the loop. For example, the set C = CU {wt} may 
be taken to be the complete future of £, which is then its 
complete past. 

To avoid the inconsistency of quantum theory in this 
model one must impose a self-consistency requirement 
PH . Since the points of W belong to the complete past 
of C, the (reduced) state on all events Wi should be the 
same. That means, if p w is the state in the CTC region 
at the "temporal origin" at w\ it should be the same 
"after" the evolution U. 

Since the preparation procedure is possible at any 
point of the chronology-respecting region, the state on 
H = Ha <8> Hb is taken to be a direct product state pr| . 
Here Ha stands for the Hilbert space of the chronology- 
respecting set, and Hb for the CTCs. Then the evolution 
(e. g., U : H(C) — > W(C) of the above example) is supple- 
mented by the consistency condition 

p B = tT A [U( PA ® Pb)U^\. (3) 

It was shown that there is always at least one solution 
for this self-consistency equation and in some cases pb 
belongs to a continuous family of the solutions [ll|, [3 • 
However, we now show that for generic U and pa the 
solution is unique. 

Any state p on cIa x c?s dimensional space TL = Ha <B> 
Hb can be decomposed as 

P= 1 -^-{<JA®^B+y^a i a- i A®a% + 

UAUB 

Pj^a ® 4 + ® 4). ( 4 ) 

3 i,3 

Here a % x represent generators of SU(e?x), cr° = 1 and 
the real vectors a and (3 of the size d\ — 1 and d B — 
1, respectively, are the generalized Bloch vectors of the 
reduced density operators. If the state is a direct product 
Pa® Pb, then 7^ = otiftj. Denote the action of U as 

a, = 0, . . . d| - 1, /3,^ = 0,...d|-l. (5) 
The consistency condition is a linear system 

E - s °oT - E «i a ?r) - E a ^ n - (e) 

i j i 

Its solution is not unique if and only if 

A(«) = Det||£ im - si? - E - (7) 

3 
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FIG. 4: Two ways of embedding the diagram of Fig. [3] into a bigger set. 




FIG. 5: Effective causal structure that disregards the CTC 
altogether. 



Since the last equation holds for all but a finite set of ay 
it means that 



Jm 



= 0, 



Vj = 1, 



.4 



i 



(10) 



Hence the solution of a self-consistency equation is not 
unique only for a subset of lower dimensionality of the 
set of all unitaries onH — Ha <8> "Hb- 

This points to a crucial difference with the usual quan- 
tum theory. The Hilbert space Hb on a CTC generically 
carries no independent degrees of freedom: the states ps 
are uniquely determined from U and pa, apart from the 
set of a measure zero. 

From Eq. ^ it follows that pb is a rational function 
of pa and so a generic U 



To have a A(a) for a generic pa (apart from a finite set of 
states), two equations should be satisfied simultaneously: 



Dot 1 1 



and 



_0m 



= o, 



0. 



(8) 



(9) 



p' A = tr B [U{p a ® Pb)U^], 



(11) 



leads to a non-linear evolution. Actually, from the point 
of view of a local observer to whom only the chronology- 
respecting set is accessible, any evolution other than 
Ua <8> Is produces a non-linear local dynamics. Writ- 
ing explicitly 



£&(< 



mO 
S 0j 



ij 



ai/3j(a)s 



mO 

ij 



(12) 



one sees that since for a generic pa the consistent /3 is 
a non-linear function of a, the linear evolution on Ha is 
possible only if 

< = 0, S ™° = 0, Vj = l,...4-1. (13) 



As a result, the state of Ha is independent of the "en- 
vironment" , hence its unitary evolution is of the form 
C/a® la- 
Ignoring a "conspiracy" question about a mechanism 
that prepares the state ps in accordance with the state 
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Pa in the causally disconnected region, the non-linearity 
of the resulting evolution is an observable consequence of 
a non-trivial interaction with CTC states. 

The consistency condition also restricts the number of 
causal links that a CTC can have with the chronology- 
respecting part of the diagram. As it was argued above, 
in the generic case the state of the loop is uniquely de- 
termined by pa and U . That means if there is a second 
causal link with the loop, the consistency condition now 
becomes 

PB=tVA[VpABV^]=tV A [VUp A ®p B U^V\ (14) 

which holds for for the set of measure zero of the bi- 
partite unitary transformations or may have no solution 
at all. Even when the state of the loop is not deter- 
mined uniquely, every imposition of the consistency con- 
dition reduces the dimensionality of the set of consistent 
states ps at least by 1. Hence, if we are ready to ac- 
cept the lower dimensional set of the possible evolutions, 
a CTC cannot have more that d% — 1 links with the 
chronology-respecting part of the graph, while if one in- 
sists on generic U, there could be only a single link. 

We conclude the following. Within the strict interpre- 
tation of the acausal surfaces, CTCs either prevent the 
introduction of quantum theory altogether, or lead to no 
(observable) changes by contributing an extra subspace 
to the ordinary chronology-respecting system. Under the 
relaxed rules a la Deutsch [llj, the demand of linearity 
of the dynamics leads to a decoupling of a chronology- 
respecting region and CTCs. If a non-linearity is ac- 
cepted, then the CTC region does not carry independent 
degrees of freedom and only a certain amount of causal 
relations between the regions may be allowed. 

III. QUANTUM HISTORIES AND THE 
OBSERVER-DEPENDENCE OF CAUSAL LINKS 

From now we will work on a causal set C, which has 
no timelike loops. Nevertheless, it turns out that not all 
causal histories are consistent with quantum mechanics. 
Note that the precise meaning of arrows in the relation 
x -< y is as follows. For x £ £ and y £ £ the existence 
of U (£, C) implies that if there is no future-directed path 
between x and y, i.e., x ~ y, then the reduced final state 
on H(y), p^ = trgyyp** = tr <^ y Up*U> is independent of 
the initial reduced state p%. 

We deal first with the situation when it is possible 
to identify the initial and final Hilbert spaces pointwise, 
e.g., on Fig. [1] we assume that d x = diraTl(x) = d u = 
dimW(u), etc. A general case is considered at the end of 
this section. 

Consider three possible causal relations that are pre- 
sented on Fig. [TJ Despite its intuitive appeal the causal 
history (a) is incompatible with the defining Eq. {T]). It 
can be observed on a simple example of two qubits. Label 
the basis of each of the spaces by |0), |1). The controlled- 
NOT (CNOT) unitary operation on two qubits [1] ap- 



parently fits the described scheme: the value of the qubit 
x remains the same, while the qubit y may be flipped. 
The action of CNOT on this basis is given in the first 
two columns of the table below. However, in the basis 
|±) = (|0) ± |l))/v2, the same unitary evolution should 
be depicted with the arrow going from y to x. 
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In general if an operation on TL{y) is controlled by the 
state on Ti{x) which remains unchanged, 

tf(|V> ® |0» = IV) ® W>, ( 15 ) 

for all states \(f>), then it is actually independent of \tp), 
Vt/, = V. Indeed, consider two possible initial states 
|V>)|</>) and \tp')\(j)). The overlap is preserved under U, 
hence 

(4>\V}V^\tf>) = l, (16) 

for an arbitrary state \<p). Hence = V^i. 

As a result, only the second and the third histories of 
Fig. [1] are consistent with existence of a unitary evolu- 
tion on causal sets. The alternative is to introduce an 
external (classical) observer who is restricted to do mea- 
surements in a (given) particular basis, say (0,1) as in the 
above example. The CNOT example shows that the ob- 
server will prescribe different causal relations depending 
on its choice of measurement basis. Then, by restrict- 
ing the allowed unitary evolutions between the complete 
sets, the asymmetric causal structure is made compatible 
with quantum mechanics. 

Adhering to the latter option is not only too restric- 
tive, but not always possible. Consider the projectors Pq 
and Pi, Pq + Pi = 1, on the singlet (spin-0) and triplet 
(spin-1) states of C 2 <g> C 2 . Then for generic values of the 
parameters a, f3 there is no basis in which the unitary 

U = e ia P Q + e if3 Pi, (17) 

can be represented as in Eq. (p~5j) . This particular set of 
unitary operators is relevant to computational universe 
models [f| and to loop quantum gravity [HI]. 

From the above discussion it follows that we have to 
work with the symmetric diagrams that take into account 
mutual influence of quantum systems. This is automati- 
cally taken into account in the dual picture, where edges 
represent quantum systems and vertices the interactions. 
In a graphic way it is obtained by turning points of the 
causal set diagram into lines, and the arrows between the 
points into boxes that cover the lines. Applying the same 
transformation once more, we obtained a symmetrized 
version of the initial diagram. For example, if one starts 
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from the diagram (a) on Fig. Q] two duality transforma- 
tions bring it to the diagram (c) on Fig. [SI It is the stan- 
dard quantum network picture of quantum information 
theory [ij]. This remains true also for more complicated 
diagrams, the complete surfaces of which are considered 
as bipartite systems. 

u z u z 

• • 

• ■ 

x y x y x y 

FIG. 6: Two consecutive duality transformation 

However, having three or more events in the complete 
surfaces allows for more complicated structures, as shown 
on Fig. The diagram (7b) and its mirror image with 
1 ~ 3*, 3 ^< 1* are consistent with the symmetry require- 
ment. Any bipartite splitting (1 and 2 vs. 3, etc.) results 
in a symmetric coarse-grained diagram. 

Proposition 1. The diagram (7b) admits a unitary evo- 
lution U if and only if 

U = U 23 U 12 , [U 23 ,U 12 }^0, (18) 

where U 23 and Ui 2 are the bipartite unitary operators 
that act on 7i 2 <g> Tt 3 and TL\ <&H 2 , respectively. 

First we prove the sufficient condition, namely that 
1^3' and 3 ~ 1'. While from the circuit diagram of 
Fig. [2] that gives a graphic decomposition of U the lat- 
ter statement is obvious, it is worthwhile to consider a 
formal proof. Since linear operators form a Hilbert space 
with a Hilbert-Schmidt inner product, a bipartite unitary 
operator can be written as 

U AB =Y J a » A »® B ^ ( 19 ) 

where the operators {A^} and {B^} form the orthogonal 
bases, 

ix^A v = d A 8^ : tr B\B v = d B S^, (20) 
and the Schmidt coefficients satisfy 

a M >0, ^]|cg 2 = l, (21) 

fj- 

and there is no more than min(d J 4, d B ) terms. Hence 

£/i2 =53 ( VV®- B M® !> ^23 = 1 <8> Yl, Cv ® Dv - 

(22) 



It is enough to consider initial pure product state [7J, so 
l7(|0)i®|^)2®|V>3) = ^OL^ v A^\<\,) 1 ®C v B il \<p)- 1 ®D v \<i\>) 3 

/lis 

The reduced density matrix 



pi =^apa M ,{v\Bl,Bp\<p)AM){<f>\Al,, (25) 
mm' 

as expected. On the other hand, since [(7,,,-B^] 7^ at 
least for some /x and v, 

P > 3 =J2P»PA?\ClC v \<p)D v \i>){ij\Dl / + 

vv' 

ml' A ^) (<P\°0>> /*'. "> v'M D M W D l - ( 26 ) 

where the operator O is built from the Schmidt basis 
operators and their commutators. Since this operator is 
non-zero, its expectation is non-zero at least for some 
1 1/5)2, and the state p' 3 indeed depends on \4>)i. 

To establish the necessary condition we show that any 
other form of U corresponds to a different diagram. The 
commuting U\ 2 and U23 correspond to (7c), as shown 
below. Any tripartite unitary can be decomposed [J] as 
certain products of the bipartite unitary operators. If it 
is not of the form Eq. (fT5)l . then 

U = VU{ 2 U 23 U 12 , (27) 

where V is some unitary (which may be equal to the 
identity) and U' 12 acts on Ti.\ <8> 7i 2 . The relation 1 < 
3* follows from the the sufficient condition applied to 
U 23 U\ 2 , and the relation 3 ^ 1* is established by the 
factor U' 12 U 23 . □ 

Proposition 2. The diagram (7c) admits a unitary evo- 
lution U if and only if 

U = U 23 U 12 , [U 23 ,U 12 ]=0, (28) 

The sufficient part follows from Eq. (|26|) . since in this 
case O = 0. Proposition 1 guaranties that any other 
form of U introduces additional causal links. □ 

It should be noted that the diagrams with less-than- 
maximal number of links correspond to the zero-volume 
subset of the set of all unitary operators. For example, 
a generic three-qubit unitary is characterized by 64 pa- 
rameters, while two two-qubit unitaries have at most 32. 

Fig. [5] gives an example of a graph where it is im- 
possible to identify the spaces of the individual events. 




Pi = (fyay /3„/3 v > x 

triB^^lBlclC^mDlD^A^^lAl,. (24) 

Expanding the trace and using (k\(l\ul 3 U 23 \k')\l') = 
Skk'Sw, we get 
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a b c 

FIG. 7: Possible causal links at the one step of the evolution of a tri-partite system. The trivial links such as 1 — » 1* are not 
shown. 




FIG. 8: In a generic causal history it is impossible to asso- 
ciate fixed Hilbert spaces to several individual events (points). 
This leads to the natural question: how to define/characterize 
individual events? 



However, since all the spaces are finite-dimensional, their 
dimensions can be uniquely represented as a monomial 
p" 1 . . . p^ k , where the numbers Pi are prime and the in- 
tegers rii > 1. Since the dimensionality of the Hilbert 
spaces on the complete surfaces are equal, it is possible 
to decompose them into fictitious subspaces of the di- 
mensions that are prime powers. Those subspaces can 
be identified and the above consistency consistency re- 
quirements can be applied to them. 

Our discussion established the following 

Theorem 1. A QCH admits a unitary evolution between 
its acausal surfaces if and only if it can be represented as 
a quantum computational network. 

This quantum computational network, or more simply 
quantum circuit, describes the dual causal set: events 
(points or boxes) are the unitary evolutions and ob- 
jects/states are represented as arrows (or lines) between 
the events. As we already saw in the example of the 
CNOT gate, this quantum circuit picture allows a bet- 
ter representation of the causal relations. The bi-partite 
system case was shown on Fig. [51 As for a tri-partite sys- 
tem as on Fig. [2 we have once again a priori three lines 
coming in a big box representing the unitary evolution 
and then the same three lines coming out. This picture 
can nevertheless be refined for the more peculiar causal 
structures (7b) and (7c). Indeed we will now have a cou- 
ple of 2-lines boxes, one for the evolution of the system 
1 <g> 2 and one for the system 2 (g> 3, as shown on Fig. [5] 
For the diagram (7c), the order of these two boxes does 
not matter since the two unitaries commute with each 
other. On the other hand, the history (7b) gives a priori 
a precise time ordering of the two boxes, (12) coming be- 
fore (23), and no change of measurement basis can lead 



to a causal arrow between 3 and 1*. 



IV. COMPLETELY POSITIVE MAPS 

Unitary maps on the complete pairs tell very lit- 
tle about the causal relations between the two acausal 
sets. To overcome this difficulty completely positive (CP) 
trace-preserving dynamics for states of the subsystems 
that are associated with parts of complete surfaces of 
QCH was postulated [l|, [l5|. A trace-preserving map of 
density matrices is dual to a unital (i.e., taking 1 to 1) 
map on observables. 

A priori there is no reason to assume complete pos- 
itivity of the reduced dynamics. Indeed, it is known 
that prior correlations (not necessarily entanglement) be- 
tween the subsystems may lead to a non-completely pos- 
itive evolution. Hence enforcing this requirement ex- 
cludes many types of dynamics that establish correla- 
tions between the subsystems. The requirement that the 
reduced dynamics is unital, i.e., the maximally mixed 
state on Ti.(x) is a fixed point of the map, is more natu- 
ral Indeed, an average over all CP maps is the map 
A, which transforms the whole state space into the total 
mixture, i.e., A(p) oc 1. On the other hand, in the absence 
of measurement data an arbitrary test state at the output 
can be estimated as a total mixture. Consequently, the 
resulting reconstructed map is trivially unital [TtI lla ] . 

The reduced dynamics can be discussed as follows. 
Consider a complete pair of acausal sets that are related 
by a unitary evolution U and let a part of the acausal £ 
carry the Hilbert space TL(^a)- When one inquiries about 
possible reduced dynamics on it, that means following the 
evolution for all possible initial states on H(£,a), while 
keeping the reduced state of the remaining subsystem 
H(S,b) and the correlations between the subsystems fixed. 
Then the evolution of a d^-dimensional state pa will be 
given by a linear, possibly non-CP, map. In particular 
[8| , under the action of a unitary U on an extended sys- 
tem, the reduced dynamics of pa is given by an affine 
map, with its linear part being a CP map and the trace- 
less part related to the initial correlations between the 
system A and the ancilla B 0]. More precisely, 



(29) 
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where the first expression on the rhs is a completely pos- 
itive map A(/9^) that is written in Kraus decomposition 
form, the coefficients c/^j depend on U alone, and 

Tij = (jij - ai(3,j)/dAd Bl (30) 

is the correlation tensor [l6j , and the matrices 07 are the 
generators of SU(ds). 

Any CP map A can be decomposed into a unital CP 
map Ao and the constant term aicri- Then if 3(1) = 
1, the constant parts of the map cancel, and one is left 
with 

E( PA ) = A Q (p), (31) 

i.e., with a completely positive evolution, ft should be 
noted that the requirement of unital evolution of the re- 
duced subsystem imposes a simultaneous constraint on 
both allowed global unitaries U and the initial states. 

V. FROM GLOBAL STATES TO LOCAL 
INFORMATION AND BACK 

Choosing an acausal set is analogous to fixing a leaf in 
the foliation in the continuum case. On such a slice it is 
meaningful to define reduced density matrices, as in the 
previous section. However, an inverse procedure (recon- 
structing from p^ A and p^ B ) is not unique. As it is seen 
from Eq. (j4|), an additional information on correlations 
is required. For example, in the two-qubit case a generic 
density matrix is specified by 15 real parameters, while 
the reduced density matrices specify only six of them. 
Even for a pure state p^ there is more information in T 
than just the degree of entanglement. All the maximally 
entangled states have a.i = f3j = 0, but are distinguished 
by different elements of T. 

Dynamics can help in reducing redundancy of the pos- 
sible state reconstruction. In addition, change of Lorentz 
frame that induces the change of (semi-global) foliations, 
is analogous to the choice of a different partition into 
acausal sets. 

If we consider an evolution of £4 that is a subset of 
the acausal set £ into (a of the acausal set C, which may 
be also taken as the subsets of the acausal sets £' and 
(' respectively, the reduced dynamics z.(pa) should be 
the same. Given the reduced density matrices knowledge 
of the local evolution constrains their the possible em- 
bedding into the global states on and TL(Q. To 
summarize the situation, the Lorentzian structure of the 
space-time is defined through the definition of spacelike 
foliations of the causal history and how the quantum 
states living on these foliations are related by Lorentz 
boosts. The quantum states associated to each spacelike 



hypersurface are not uniquely determined by the local 
information, i.e., the reduced density matrices, but we 
need the global information contained in the correlations 
between these density matrices. These correlations are a 
priori induced by the precise dynamics (unitarity opera- 
tors) on the causal set. At the end of the day, more work 
is needed in order to be able to define precisely how the 
dynamics determines the action of Lorentz transforma- 
tions of quantum states on the causal set. This is left for 
future investigation. 

To conclude, we have discussed the quantum causal 
histories as introduced in |l|, |2|. These are basically 
causal sets dressed with Hilbert spaces (on the nodes) 
and (completely positive) operators on the arrows de- 
scribing the evolution of the quantum states along the 
causal set. To start with, we have addressed the issue 
of closed timelike loops and shown that they carry no 
relevant extra degrees of freedom. Then we have noticed 
that the causal links of generic quantum causal histo- 
ries are observer-dependent: they depend on the basis of 
measurements chosen by the observer. To get rid of this 
observer dependence, we must add causal links reflect- 
ing the way the dynamics entangle the various systems. 
Moreover, restrictions on the measurement bases also re- 
strict the allowed unitary evolutions. At this level, it 
appears more natural to switch to a dual picture where 
causal histories are described in terms of quantum com- 
putational networks (quantum circuits): at the end of 
the day, these are the only causal histories that allow the 
introduction of quantum mechanics without imposing re- 
strictions on the measurements. We have also discussed 
the requirement of complete positivity of the evolution 
operators. This is quite a restrictive requirement. How- 
ever, it results from a standard posing of the initial-value 
problem and the assumption that the maximally mixed 
state remains such in the course of evolution. Finally, 
we discussed the action of Lorentz boosts on such quan- 
tum causal histories and explained that it involves under- 
standing how the global quantum states can be deduced 
from the states (reduced density matrices) of the sub- 
systems. This is a hard problem which involves under- 
standing how the causal set dynamics creates correlations 
between the subsystems and which we leave as an open 
issue. 
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